# 选择排序，每一次从剩下的元素中选择一个最小的放在前面

ilist = [1, 82, 3, 1, 22, 4, 5, 7, 100, 20]
print(ilist)
# 外层循环每一次确定一个元素
for i in range(len(ilist) - 1):

    # 保存最小值的下标
    min_value_index = i

    # 内层循环比较最小的元素和其他元素，如果其他元素比min_value小时，将min_value改成最小的值
    for j in range(i + 1, len(ilist)):
        if ilist[j] > ilist[min_value_index]:
            min_value_index = j

    # 将最小值放到前面
    ilist[i], ilist[min_value_index] = ilist[min_value_index], ilist[i]

print(ilist)